Masala #0032

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %

#Dinamik dasturlash

3.6 (Baholar 42)

Kanfetlar

Qopda N xil turdagi kanfetning har biridan cheksiz miqdorda mavjud. Qopdan bir marotabada K ta kanfet olishning necha xil turi bor?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta butun son, $T(1 ≤ T ≤ 200)$ testlar soni.
Keyin har bir test uchun alohida qatorda ikkitadan butun son, $N$ va $K(1 ≤ N, K < 1000)$ sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala javobini chiqaring. Javob juda katta bo'lishi mumkin, shuning uchun siz javobning $10^9+7$ ga bo'lgandagi qoldig'ini chiqaring.

Misollar

#	input.txt	output.txt
1	2 4 2 3 3	10 10

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin